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METHOD FOR STORING REGISTER PROPERTIES IN A DATASTRUCTURE 

AND RELATED DATASTRUCTURE 

The present invention relates to a metliod for storing register 
5 properties of a hardware device having a heterogeneous memory in a 
datastructure as described in the preamble of claim 1 and a data structure for 
holding register properties of a hardware device having a heterogeneous 
memory as described in the preamble of claim 2. 

Such a method antd data-structure already are known In the art in 
10 test-systems including a test device for executing access tests on Application 
spaciftc integrated circuits, further referred to as ASICs, that are mounted on a 
Printed Circuit Board and coupled to a micro-processor. Such a system is 
called an embedded hardware application. These, before mentioned, access 
tests consist of tests on the interconnections between a host microprocessor 
15 and its peripheral devices such as ASICs in this so-called embedded hardware 
application. 

In such embedded hardware applications, ASICs and RAMs are 
mapped to a given address range, i.e. the processor can access them through 
memory access in the given address range. In other words, they are memory 
20 mapped. 

ASiCs typically have a heterogeneous memory-map as opposite to 
the homogenous memory map of RAIVl. With RAMs, all address In the given 
range are mapped to a different storage location in the RAM, each storage 
location has the same amounts of accessible bits and all of them have the 

25 same property (e.g. all bits are read/writable). 

ASICs, on the other hand, have addresses in the given range that 
are not mapped to a register in the ASIC. (A storage location in the ASIC is 
typically called a register.) These are the so-called memory holes, wherein any 
access to those holes typically leads to unpredictable results. Furthermore, 

30 ASICs registers often differ in width from one address location to the other. The 



Pax regu de ! J ZllbUbd 



-2 



initial value (value after reset) of ASICs registers can vary from one address to 
the other. 

Finally, ASICs registers do have different properties. These register 
properties are defined by the property of each bit in the register. At bit-level 
5 following properties are defined, a register may consist out of a mixture of these 
bit properties: 

read writable bits where the processor can set the value, and read 
its setting, the read only bits wherein the processor can only read its setting, 
- and can't change it and at last the read-reset bit where the hardware clears this 
1 0 bit after any read access of the processor. 

To be able to apply an algorithm, such as an access test e.g. in a 
test system, that makes abstraction from the properties of an ASIC, one needs 
a data-structure holding the properties of that ASIC. Currently this is perfonned 
in a huge array. For each address of the ASICs address range, an entry is 
15 foreseen In this array. Each entry holds the properties of the register at the 
given address. 

In such a test-system a data structure is used wherein each address 
in the range of the ASIC's memory space, is mapped to an entry In an array of 
register properties, in that way, the device properties of a device are 

20 represented by the array, i.e. the memory map. 

Device properties of an ASIC to be tested are stored in a 
memory map. The storage of these device properties in the arrays of the 
memory map, requires a large memory space as all data Is stored 
sequentially for each address of the ASIC, to be tested. Moreover, this 

25 memory map of a device is often unstructured with specific register 
properties and besides containing unused addresses. 

Hence, It is disadvantageous that a large memory storage space Is 
required to store all device properties due to the structure of such a memory 
map and moreover it is even more disadvantageous because due to the 

30 format and the distribution of the device properties necessary the retrieval- 
time of the data is substantially large. 
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An Object of the present invention is to provide a data-structure of 
the above Icnown type but wherein the data representing the device properties 
of the ASIC to be tested is stored in a more efficient manner. 

According to the invention, this object is achieved by the method for 
5 storing register properties as described in claim 1 and the data structure as 
described In claim 2. 

Indeed, by arranging the register properties of the hardware device 
having heterogeneous memory in a structure according to the structure of 
the hardware device wherein the register properties are arranged in an 

10 array for each module or dependent sub-module all essential data, i.e. ail 
data corresponding to the modules and corresponding sub-modules is 
incorporated in the data structure without leaving open spaces. In this way 
only all relevant data i.e. the device properties are incorporated in a very 
structured manner in the database. It is to be noted that this ASIC 

15 structure and the corresponding data structure may be tree-structured. A 
further advantage of this manner of structuring and storing the data in this 
structure is that it facilitates the easy and fast retrieval of present device 
properties. Such hardware device may be any hardware device having a 
heterogeneous memory such as an Application Specific Integrated Circuit 

20 (ASIC), Field Programmable Gate Array (FPGA) or an Erasable Programmable 
Logic Device (EPLD). 

A further advantageous feature of the present invention is 
described in claim 3. 

Each of said arrays corresponding to a module comprises a 

25 "number of repetitions*' indicator, adapted to indicate the number of times 
each sub-module of said module reoccurs that number of times in the 
memory map of the device. The properties of those registers, which occur 
more, than once in the hardware device need to be Incorporated in the 
data-structure only once. In this way, by leaving out the information, which 

30 is incorporated more than once, another substantial reduction of 
necessary memory space is realised. 
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A further characterising embodiment of the present data structure is 
described in claim 4. 

The device properties In each of the arrays may include either 
one of: an initial value of a register which is the content of the register 
5 after a reset of the hardware device, read-write bits which are bits of the 
registers which can be read and written, unstable read-write bits i.e. bits 
not providing the guarantee that you read the written value and read-reset 
bits which are bits of the registers which are reset after read. 

A further characterising embodiment of the present data structure is 
1 0 described in claim 5. 

The data-structure is held by a storage device like such as a 
Random Access Memory. 

A further characterising embodiment of the present data structure is 
described in claim 6. 

15 The Data structure may be used for executing Generic device tests where a 
generic testdevice may use the information of the data-structure as input for 
executing access test on heterogeneous memory (e.g. Application specific 
Integrated circuits or Field Programmable Gate Arrays). 

Another characterising embodiment of the present data structure is 

20 described in claim 7. 

The access tests may be the following access tests of the ASIC 
include either one of Read/Write of multiple patterns to 2 registers, a data- 
bus test, an address-bus test, device reset test or a test of the initial 
values of all registers. 

25 It is to be noticed that the term 'comprising', used in the claims, should 

not be interpreted as being limitative to the means listed thereafter. Thus, the 
scope of the expression *a device comprising means A and S' should not be 
limited to devices consisting only of components A and B. It means that with | 
respect to the present invention, the only relevant components of the device are 

30 A and B. 
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Similarly, it is to be noticed that the term 'coupled', also used in the 
claims, should not be interpreted as being limitative to direct connections only. 
Thus, the scope of the expression 'a device A coupled to a device B' should not 
be limited to devices or systems wherein an output of device A is directly 
5 connected to an input of device B. It means that there exists a path between an 
output of A and an input of B which may be a path including other devices or 
means. 

The above and other objects and features of the invention will 
become more apparent and the invention itself will be best understood by 
10 referring to the following description of an embodiment taken in coniunction with 
the accompanying drawings wherein: 

Fig. 1 represents a testing system for executing access test; 

Fig. 2 represents the functional structure of ASIC1 as presented in 

Fig.1; 

1 5 Fig.3 represents the memory map of ASIC 1 ; 

Fig.4 represents the method structuring the datastructure of the 
present invention; 

FIG.5 a datastructure of ASIC 1 according to the present invention. 
In the following paragraphs, referring to the drawings, an 
20 implementation of the present invention will be described. In the first paragraph 
of this description the main elements of the test environment as presented in 
FIG. 1 is described. In the second paragraph, all connections between the 
before mentioned elements and described parts are defined. 

Subsequently only the structure of ASIC 1 is described as the other 
25 to be tested Application Specific Integrated Circuits AStC2, ASICS and ASIC 4 
have a similar structure as Application Specific integrated Circuits ASIC1 . 

In the succeeding paragraph the actual execution generation of the 
datastructure according to the present invention is described. 

The most relevant elements are a Printed circuit board PCB forming 
30 part of an electronic system. This printed circuit board PCB contains a 
microprocessor \iP for executing the control functions of the system on the 
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printed circuit board. Further there is a memory present on the printed circuit 
board comprising the program (instruction set) and data (data set) of the |xP. 
This memory (MEM) is often Random Access memory RAM. Finally, the printed 
circuit board contains Application Specific Integrated Circuits ASIC1. ASIC2, 
5 ASICS and ASIC 4 for performing the application functions of the system. 

Microprocessor \iP is coupled to the memory MEM over an access 
bus, Bus B1, and coupled to the Application Specific Integrated Circuits ASIC1, 
ASIC2, ASICS and ASIC 4 over the respective access buses 82.. .B5. 
' - - ^ • At first it is to be mentioned that the described Application specific 

1 0 Integrated Circuit ASIC 1 has a fictional functionality as in fact for explaining the 
invention only the structure of the Application specific Integrated Circuit is 
relevant. ASIC 1, as is presented in Fig. 1, comprises 2 major functional 
modules TABLE'* and "EXTRASTUFR. Functional module "Table" further 
comprises seven functional sub-modules TableEntries and a register ACTIVE. 
15 Each of the functional sub-modules TABLEENTRY0..6 comprises the registers • 
FIELD1, FIELD2 and ten times buffer registers BUFFERO.,9. The functional 
sub-module EXTRASTUFF comprises a register Fields and five buffer registers 
EBUFFER0..4. 

These functional modules, i.e. the modules that have children 
20 modules, represent the interna! stmcture (building blocks) of the ASIC, and 
further sub-modules, which have no children modules, are the registers of ASIC 
1 

Each of the modules and or sub-modules comprise the following 
module properties: 

25 - Offset: (in number of bytes) of this module In relation to its parent 

module 

- Size: (In number of bytes) of this module and all of its children 
modules without the repetition of that module. Note: In case of registers the 
size represents In most cases the size of the databus. 
30 - Number of repetition indicator, indicating how many times this 

module or register Is repeated in the memory map (at least 1). For each 
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module, the number of repetitions indicator of that module is shown in-between 
brackets in Fig. 2. 

The registers additionally comprise the following register properties: 

- The initial value: which is the default value of the register after a 
S hardware or software reset. 

- read/write bits that define the bits that are read/write accessible 

- unstable RW bit: These special RW-bits can be categorized in two 
types. First category is defined as those RW-bits which do not guarantee that 
the value which is read, is exactly the same as the one, which was written 

10 before. The second category is defined as those RW-bits which change the 
properties of other bits. As a first category example we could mention, the RW- 
bits where the written value is stored at another physical location in the ASIC 
then the location which is read during the read access. An other first category 
example, are registers which represent a counter and there is no guarantee that 

15 this counter won't change in-between the write and the read access Two 
examples of the second category: a RW-bit that write protect a whole bioci< of 
registers, or the RW-bit that makes the ASIC go into reset. 

- the read reset bits: defining the bits that are reset after read access 
The memory map of this ASIC 1 is presented In the table of FIG. 3, 

20 The address space of ASIC 1 starts at a given address (base-address) and 
occupies a given address range, i.e. when the microprocessor does an access 
in this address-range, ASIC1 wilt be triggered to terminate this read/write 
request. The first register F1ELD1 for instance starts at offset address X of the 
given base-address, FIELD2 starts at offset address X+8 and so on. The 

25 unused address space is indicated in the table and furthermore marked in the 
table. 

In order to obtain a data-structure of the present invention, that is a 
data-structure wherein the device properties of ASIC1 are held in a way that 
storage of such data-structure can be done very efficiently, the following steps 
30 are executed: 
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Start with the left most child of ASIC 1. which is the functional 
Module TABLE and put this module in the new data-structure. TABLE does not 
represents a register so no register properties are stored. Then go down 
through the structure of ASIC1 to sub-module TABLEENTRYO. The same is 
5 valid for TABLEENTRYO, which does not represent a register, so just put this 
module in the new data-structure leaving the register properties open. However 
as there are seven sub-modules the number of repetition indicator within the 
register properties is set at the value 7 indicating that all sub-modules 
depending on the module TABLEENTRY In fact are seven times available in 
10 ASIC1 . Then it is proceeded with the nextfollowing left most child of submodule 
TABLEENTRYO which comprises register FIELD1. This register is put in the 
structure together with the register properties of this register. As there is no left 
most child of this register the right brother of the register FIELD 1 is tal<en into 
account, register FIELD2. Register Field 2 is put in the stmcture together with 
15 the register properties of this register. Further, as there is no left most child of 
this register FIELD2 the right brotfier of the register FIELD2 is taken into 
account, register BUFFERO. Register Buffer 0 is put in the structure together 
with the register properties of this register. As there are ten similar registers 
BUFFER0..9, the number of repetition indicator PPTNBR within the register 
20 properties is set at the value 10. Subsequently, there is no more right brother 
of these registers and It is proceeded with the right brother of module TABLE 
which is module EXTRASTUFF. Put the module in the new datastructure. No 
register is present so no register properties are stored. Then in the same way 
as previously described the registers FIELDS and Buffer0..5 are together with 
25 the register properties stored In the data-structure as Is presented in FIG. 4. 

By going through the structure of the ASIC in above described 
sequence the memory of the ASIC is passed through from the lowest up to the 
highest memory address. 

Additional to this register properties, the references of the left most 
30 child LCHILD and right most brother RBROTH of each module or sub-modules 
are stored in the datastructure for registrating the structure of the ASIC as 
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Shown in FIG. 5. This in order to go through the structure In same way during 
adding data to the datastructur© as during searching for data or reading data in 
the datastructure. 

It is to be noted that in this embodinnent an Application specific 
5 Integrated Circuit is used, however this might have been any hardware device 
having a heterogeneous memory such as Field Programmable Gate Array 
(FPQA) or an Erasable Programmable Logic Device (EPLD). 

It is further to be noted that the above described datastructure may 
be used in access test executed by the microprocessor. Because of the 
10 datastructure, these tests are making abstraction of the device under test, and 
are therefor generic for all devices. The single image of this test code allows the 
execution of such access tests on each testable device based on inputs derived 
from such datastructure dedicated to the device to be tested. Such an access 
tests of an ASIC include either one of Read/Write of multiple patterns to 
15 two registers, data-bus test, address-bus tests, device reset tests or test 
initial values of all registers which all are designed once. 

Aside the data-structure, the following services are defined to 
ease the development of these generic test: 

Go through the memory-map-tree and perform a predefined 
20 activity on all the leafs of the tree, i.e. go sequentially through the memory 
map of given device and perform the predefined activities for each register 
of the device. 

Return a couple of register-address which refer to registers with 
the most RW-bitS 

25 Return couples of register-address which address exactly differ 

in 1-bit, and which refer to registers with RW-bits. The amount of returned 

couples Is based on the width of the address-bus. 

Return the properties of a register at a given offset in the 

address range of the ASIC 
30 A final remark is that embodiments of the present invention are 

described above in terms of functional blocks. From the functional description 
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of these blocks, given above, It will be apparent for a person skilled in the art of 
designing electronic devices how embodiments of these blocks can be 
manufactured with well-known electronic components. A detailed architecture of 
the contents of the functional blocks hence is not given. 
5 While the principles of the invention have been described above in 

connection with specific apparatus, it is to be clearly understood that this 
description is made only by way of example and not as a limitation on the scope 
of the invention, as defined in the appended claims. 
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CLAIMS 

1* Method, for storing register properties of an hardware device 
{ASIC1, ASIC2, ASICS, ASIC4) having heterogeneous memory in a 
5 datastructure, said hardware device (ASIC1 , ASIC2, AS1C3, ASIC4) being built 
according to a structure of modules and dependent sub-modules, wherein 
said register properties correspond to register properties of said modules 
and said sub-modules, CHARACTERISED IN THAT said method 
comprises the step of storing said register properties fn a data-structure 
10 according to said structure of said hardware device (ASfC1, ASIC2, ASIC3, 
ASIC4) said register properties being arranged in an array for each module 
or dependent sub-module. 

2. Data structure for holding register properties of an hardware 
15 device having heterogeneous memory (ASIC1, ASIC2, ASIC3, ASIC4), said 
hardware device (ASIG1. ASIC2, ASICS, ASIC4) being built according to a 
structure of modules and dependent sub-modules, wherein said register 
properties correspond to register properties of said modules and said sub- 
modules, CHARACTERISED IN THAT said data-structure is adapted to 
20 hold said register properties in a structure according to said structure of 
said hardware device (ASIC1, ASIC2, ASICS, ASiC4) wherein said register 
properties are arranged in an array for each module or dependent sub- 
module. 

25 3. Data-structure according to claim 2, CHARACTERISED IN 

THAT said array corresponding to a module of said hardware device 
comprises a number of repetitions indicator, adapted to indicate the 
number of reoccurrences of a submodule of said module. 

30 4. Data-structure according to claim 2 or 3, CHARACTERISED IN 

THAT said device properties in each said array includes either one of an initial 
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value of a register, the read-write bits, unstable read-writ^ bits or read-reset 
bits. 

5. Data structure according to claims 2 to 4, CHARACTERISED IN 
5 THAT said data-structure Is held by a storage device. 

6. Data structure according to claims 2 to 5 for use In access test 
executed by a generic test device. 

10 7. Data structure according to claim 6, CHARACTERISED IN 

THAT said access tests of said ASIC include either one of Read/Write of 
multiple patterns to two registers, data-bus test, address-bus test, device 
reset test or test initial values of all registers. 



15 
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ABSTRACT 

METHOD FOR STORING REGISTER PROPERTIES IN A DATASTRUCTURE 

AND RELATED PATASTRUCTURE 

5 The present invention relates to a method for storing register 

properties of a hardware device having heterogeneous memory in a 
datastructure. This hardware device is built according to a structure of 
modules and dependent sub-modules wherein the register properties 
correspond to register properties of the modules and sub*modules. This 
10 method comprises the step of storing the register properties in a data- 
stmcture according to the structure of the hardware device and the register 
properties are arranged in an array for each module or dependent sub- 
module. 



15 
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